package com.gupao.alg.alg0;

public class FibonacciTest {
    public static int count = 0;
    public static void main(String[] args) {
        Fibonacci(30);
        System.out.println("count:" + count);
    }
    public static int Fibonacci(int n) {
//        System.out.println("我爱你");
        count++;
        if (n == 0 || n == 1)
            return n;
        else {
            return Fibonacci(n - 1) + Fibonacci(n - 2);
        }
    }
}
